An Efficient Hierarchy Algorithm for Community Detection in Complex Networks
نویسندگان
چکیده
منابع مشابه
An Efficient Algorithm for Community Detection in Complex Networks
Community structure detection in complex networks attracts considerable attention in recent years. In this paper we propose an algorithm to detect community structures in very large networks. Basing on the local community detection, this algorithm is able to detect global community structures. We found that the local maximal degree nodes locate dispersedly in networks and can be considered as k...
متن کاملAn Efficient Multi-objective Community Detection Algorithm in Complex Networks
Original scientific paper Community detection in complex networks is often regarded as the problem of single-objective optimization and it is hard for single-objective optimization to identify potential community structure of meaningfulness. Thus, algorithm of multi-objective optimization is applied to the field of community detection. However, multi-objective community detection algorithm is p...
متن کاملAn Optimized Firefly Algorithm based on Cellular Learning Automata for Community Detection in Social Networks
The structure of the community is one of the important features of social networks. A community is a sub graph which nodes have a lot of connections to nodes of inside the community and have very few connections to nodes of outside the community. The objective of community detection is to separate groups or communities that are linked more closely. In fact, community detection is the clustering...
متن کاملA genetic algorithm for community detection in complex networks
A new genetic algorithm for community detection in complex networks was proposed. It adopts matrix encoding that enables traditional crossover between individuals. Initial populations are generated using nodes similarity, which enhances the diversity of initial individuals while retaining an acceptable level of accuracy, and improves the efficiency of optimal solution search. Individual crossov...
متن کاملA Memetic Algorithm for Community Detection in Complex Networks
Community detection is an important issue in the field of complex networks. Modularity is probably the most popular partitionbased measure for community detection of networks represented as graphs. We present in this article a hybrid algorithm mixing a genetic approach with a dedicated crossover operator and a multi-level local optimization procedure. Experimental evaluations on a set of 11 wel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2014
ISSN: 1024-123X,1563-5147
DOI: 10.1155/2014/874217